L 

Number 

Hits 

Search Text 

DB 

Time stamp 

1 

8 

pipeline and (stall with (stop$4 near2 

US PAT ; 

2004/01/21 



clock) ) 

US-PGPUB 

14:00 

- 

3 

(return near3 instruction) and ({multiple 

USPAT; 

2003/10/14 



dual two plurality) near3 pipelines) and 

US-PGPUB 

09:20 



(stall with (return near3 address) ) 



- 

11 

("3938103" | "5319757" | "5381533" | 

US PAT 

2003/06/12 



"5526498" [ "5574871" | "5577217" | 


10:00 



"5584001'* I "5604877" | "5765007" | 





"5768576" ! "5850543") . PN. 



- 

5 

douglas- jon$ . in. 

USPAT; 

2003/06/11 




US-PGPUB 

16:22 

- 

42 

(return near3 instruction) and ( {multiple 

USPAT; 

2003/06/12 



dual two plurality) near3 pipelines) and 

US-PGPUB 

10:52 



(stall with return) 



- 

5 

( (call and return) near3 instruction) and 

USPAT; 

2003/06/11 



(stall with (return near3 address) ) 

US-PGPUB 

16:34 

- 

7 

(stall with {return near3 address)) 

USPAT; 

2003/06/11 




US-PGPUB 

16:35 

- 

6 

(stack with return with address) and 

USPAT; 

2003/06/11 



(stall with stack with address) 

US-PGPUB 

16:38 

- 

23 

(stack with return with address) and 

USPAT; 

2003/06/12 



(stall with return) 

US-PGPUB 

08:45 

- 

33 

(stack with return) and (stall with 

USPAT; 

2003/06/11 



return) 

US-PGPUB 

16:54 

- 

14 

(stack with return) and (stall with 

USPAT; 

2003/06/11 



return) not ESP 

US-PGPUB 

16:42 

- 

59 

(stack with return) and { (stall bubble) 

USPAT; 

2003/06/12 



with return) 

US-PGPUB 

08: 09 

- 

26 

(stack with return) and (bubble with 

USPAT; 

2003/06/12 



return) 

US-PGPUB 

08: 09 

- 

83 

(stall$3 with return with (instruction 

USPAT; 

2003/06/12 



address stack) ) 

US-PGPUB 

08:27 

- 

53 

(stall$3 with return with (instruction 

USPAT; 

2003/06/12 



address stack) ) and call 

US-PGPUB 

08:24 

- 

109 

(stall$3 same return) and (return with 

USPAT; 

2003/06/12 



stack with address) 

US-PGPUB 

08:27 

- 

128 

(stall$3 same return) and (return with 

USPAT; 

2003/06/12 



(stack buffer) with address) 

US-PGPUB 

08: 44 

- 

51 

(stall$3 near5 pipeline) with return and 

USPAT; 

2003/06/12 



g06f $ . ipc. 

US-PGPUB 

08:46 

- 

17 

(stall$3 bubble) with {return near2 

USPAT; 

2003/06/12 



address ) 

US-PGPUB 

09:06 

- 

42 

(return with (stack buffer cache) ) same 

USPAT; 

2003/06/12 



("read-ahead" (read near2 ahead) ) 

US-PGPUB 

09:07 

- 

54 

(return with address with predict$3) same 

USPAT; 

2003/06/12 



stall 

US-PGPUB 

09:48 

- 

0 

(return with address) and (return with 

EPO; JPO 

2003/06/12 



stall) 


09:49 

- 

34 

return with stall 

EPO; JPO 

2003/06/12 





09:49 

- 

3 

return with stall and g06f$.ipc. 

EPO; JPO 

2003/06/12 




09:50 

- 

219 

return with address 

IBM_TDB 

2003/06/12 





09:51 

- 

0 

(return with address) and (return with 

IBM_TDB 

2003/06/12 



stall) 


09:51 

- 

0 

({return with address) same stall) 

IBM_TDB 

2003/06/12 





09:51 

- 

1 

return with stall 

IBM_TDB 

2003/06/12 





09:52 

- 

8 

return same stall 

IBMJFDB 

2003/06/12 





09:52 

- 

0 

(return same stall) and (return with 

DERWENT 

2003/06/12 



address) 


09:53 

- 

63 

return same stall 

DERWENT 

2003/06/12 





09:53 


3 

return same stall and pipeline 

DERWENT 

2003/06/12 




09:54 


43 

stall with return with instruction 

USPAT; 

2003/06/12 




US-PGPUB 

09:56 
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- 

1 

6151671. URPN. 

US PAT 

2003/06/12 





09:59 

- 

11 

(US-3938103-$ or US-5319757-$ or 

US PAT 

2003/06/12 



US-5850543-$ or US-5765007-$ or 


10:00 



US-5768576-$ or US-5577217-$ or 





US-5604877-$ or US-5526498-$ or 





US-5381533-$ or US-5574871-$ or 





US-5584001-$) .did. 



- 

4 

( (US-3938103-$ or US-5319757-$ or 

US PAT 

2003/06/12 



US-5850543-$ or US-5765007-$ or 


10:00 



US-5768576-$ or US-5577217-$ or 





US-5604877-$ or US-5526498-$ or 





US-5381533-$ or US-5574871-$ or 





US-5584001-$) .did. ) and stall 



- 

77 

712/242. eels. 

US PAT; 

2003/06/12 




US-PGPUB 

10:02 

- 

71 

712/243. eels. 

USPAT; 

2003/06/12 




US-PGPUB 

10:02 

- 

110 

(712/242 .eels. 712/243. eels. ) and return 

USPAT; 

2003/06/12 




US-PGPUB 

10:03 

- 

84 

(712/242. eels. 712/243. eels. ) and (return 

USPAT; 

2003/06/12 



with address) 

US-PGPUB 

10:03 

- 

17 

(712/242 .eels. 712/243. eels. ) and (return 

USPAT; 

2003/06/12 



with address) and (stall bubble) 

US-PGPUB 

10:03 

- 

0 

{ (multiple dual two plurality) near3 

US PAT / 

2003/06/12 



pipeline) and ( (share$l global single) 

US-PGPUB 

10:55 



near3 (return with address with (stack 





cache buffer) ) ) 



- 

92 

( (multiple dual two plurality) near3 

USPAT; 

2003/06/12 



pipeline) and ( (share$l global single 

US-PGPUB 

10:57 



one) with (return with address with 





(stack cache buffer) ) ) 



- 

5 

("4394729" I "5179673" | "5276882" | 

USPAT 

2003/06/13 



"5313634" | "5355459") .PN. 


08:10 

- 

24 

5604877. URPN. 

USPAT 

2003/06/13 





08:11 

- 

3 

clock with throttl$3 with pipeline with 

USPAT; 

2003/06/13 



(stall bubble) 

US-PGPUB 

11:08 

- 

9 

clock same throttl$3 same pipeline same 

USPAT; 

2003/06/13 



(stall bubble) 

US-PGPUB 

11:35 

- 

17 

pipeline and (clock same throttl$3 same 

USPAT; 

2003/06/13 



(stall bubble) ) 

US-PGPUB 

13:14 

- 

0 

(plurality near3 pipeline) and ( (common 

USPAT; 

2003/06/13 



share) with return with (stack buffer) 

US-PGPUB 

13:17 



with address) 



- 

9 

( (plurality multiple dual) near3 

USPAT; 

2003/06/13 



pipeline) and ( (common share) with return 

US-PGPUB 

13:18 



with (stack buffer) ) 



- 

9 

{((plurality multiple dual) near3 

USPAT; 

2003/06/13 



pipeline) superscalar) and ( (common 

US-PGPUB 

13:21 



share) with return with (stack buffer) ) 



- 

187 

{((plurality multiple dual) near3 

USPAT; 

2003/06/13 



pipeline) superscalar) and ( (common share 

US-PGPUB 

13:23 



single one) with return with (stack 





buffer) ) 



- 

0 

(({plurality multiple dual) near3 

USPAT; 

2003/06/13 



pipeline) superscalar) and ( (common share 

US-PGPUB 

13:25 



single one) near3 (return with {stack 





buffer) ) ) 



- 

0 

superscalar and ( (return with address 

USPAT; 

2003/06/13 



with {stack buffer)) same "Fig. 1") 

US-PGPUB 

13:27 

- 

290 

superscalar and return with address with 

USPAT; 

2003/06/13 



(stack buffer) 

US-PGPUB 

13:34 

- 

0 

superscalar and ( (return with address 

USPAT; 

2003/06/13 



with (stack buffer) ) same ("fig. 1" 

US-PGPUB 

13:34 



"fig.l") ) 



- 

43 

superscalar and ( (return with address 

USPAT; 

2003/06/13 



with (stack buffer) ) same access) 

US-PGPUB 

13:39 


31 

(share sharing common) with return with 

USPAT; 

2003/06/13 



address with (stack buffer) 

US-PGPUB 

13:39 


1 

5864707. pn. 

USPAT; 

2003/10/09 



US-PGPUB 

15:15 
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- 

24 

("4044338" | "4453212" | "4504927" | 

US PAT 

2003/10/09 



"4807115" | "4858105" | "5136697" I 


15:27 



"5179673" | "5222220" | "5226126" | 





"5226130" | "5274817" I "5313634" I 





"5339422" | "5355459" | "5454087" | 





"5526498" | "5564118" | "5574871" | 





"5584001" | "5604877" | "5606682" I 





"5623614" | "5649225" | "5 655098 "). PN . 



- 

17 

(stall$3 bubble) with (clock pulse) with 

US PAT; 

2003/10/14 



pipeline with (latch register) with stage 

US-PGPUB 

09:29 

- 

41 

stall$3 with clock with pipeline with 

USPAT; 

2003/10/14 



(latch register) 

US-PGPUB 

09:29 

- 

0 

"pipeline latch" with stall$3 with clock 

USPAT; 

2003/10/14 




US-PGPUB 

10:08 

_ 

3 

"pipeline register" with stall$3 with 

US PAT ; 

2003/10/14 



clock 

US-PGPUB 

10:09 

- 

4 

stall$3 with pipeline with return with 

USPAT; 

2003/10/14 



address 

US-PGPUB 

11:27 

- 

22 

stall$3 with return with address 

US PAT; 

2003/10/14 




US-PGPUB 

13:09 

- 

38 

stall$3 with return with memory 

USPAT; 

2003/10/14 




US-PGPUB 

13:09 

- 

4 

stall$3 with (return near3 instruction) 

USPAT; 

2003/10/14 



with memory 

US-PGPUB 

13:41 

- 

182 

(return near2 stack) and ( (plurality 

USPAT; 

2003/10/14 



multiple second) near2 pipeline) 

US-PGPUB 

13:42 ■ 

- 

85 

(return adj2 stack) and ((plurality 

USPAT; 

2003/10/14 



multiple second) adj pipeline) 

US-PGPUB 

13:46 

- 

17 

(return adj 2 stack) with superscalar 

USPAT; 

2003/10/14 




US-PGPUB 

13:46 

- 

7 

stall$3 with "call instruction" 

USPAT; 

2004/01/20 




US-PGPUB 

10:27 

- 

17 

(stall$3 delay$3) with (call jump jmp) 

USPAT; 

2004/01/20 



same ( (stack buffer) near3 return) 

US-PGPUB 

10:54 

- 

1 

"return address stack cache". ti. 

IBM_TDB 

2004/01/20 





10:32 

- 

8 

("4399507" | "4954947" | "5117498" | 

USPAT 

2004/01/20 



"5222220" | "5579520" | "5598560" | 


10:49 



"5701449" | "58 67 696") . PN. 



- 

15 

("3231863" | "3740728" | "3840861" I 

USPAT 

2004/01/20 



"3875391" | "3900834" | "3935563" | 


10:52 



"3984817" | "4016543" I "4025771" | 





"4041462" | "4047162" I "4068304" | 





"4109311" | "4112489" I "4187539") . PN . 



- 

66 

4399507. URPN. 

USPAT 

2004/01/20 





10:52 

- 

1 

(stall$3 delay$3) with (call jump jmp) 

USPAT; 

2004/01/20 



same ( ( (stack buffer) near3 return) with 

US-PGPUB 

10:55 



access) 



- 

169 

(stall$3 delay$3) with (call jump jmp) 

USPAT; 

2004/01/20 



nearl instruction 

US-PGPUB 

10:56 

- 

1 

(stall$3 delay$3) with (call jump jmp) 

USPAT; 

2004/01/20 



nearl instruction with access$3 

US-PGPUB 

10:57 

- 

4 

share with return near3 (stack buffer) 

USPAT; 

2004/01/20 




US-PGPUB 

10:59 

- 

372 

call near4 follow$3 near4 return 

USPAT; 

2004/01/20 




US-PGPUB 

11:01 

- 

0 

(call near4 follow$3 near4 return) with 

USPAT; 

2004/01/20 



stall 

US-PGPUB 

11:01 

- 

0 

(call near4 follow$3 near4 return) with 

USPAT; 

2004/01/20 



stall$3 

US-PGPUB 

11:01 

- 

35 

(call near4 follow$3 near4 return) with 

USPAT; 

2004/01/20 



delay$3 

US-PGPUB 

11:02 

- 

18 

(call near4 after near4 return) with 

USPAT; 

2004/01/20 



delay$3 

US-PGPUB 

11:03 

- 

0 

(call near4 after near4 return) with 

USPAT; 

2004/01/20 



stall$3 

US-PGPUB 

11:03 


4 

(call with return) with stall$3 

USPAT; 

2004/01/20 




US-PGPUB 

11:07 


50 

(call with call) with stall$3 and 

USPAT; 

2004/01/20 



g06f $ . ipc . 

US-PGPUB 

11:29 
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- 

0 

stall$3 with push with (stack buffer) 

USPAT; 

2004/01/20 



with return 

US-PGPUB 

11:29 

- 

5 

stall$3 with push with stack 

USPAT; 

2004/01/20 




US-PGPUB 

11:34 

- 

12 

delay$3 with push with stack and 

USPAT; 

2004/01/20 



g06f $ .ipc. 

US-PGPUB 

11:35 

- 

11 

(US-6151671-$ or US-5604877-$ or 

USPAT; 

2004/01/21 



US-6247134-$ or US-5835753-$ or 

IBM_TDB 

08:46 



US-5968169-$ or US-5764946-$ or 





US-5222220-$ or US-5896528-$ or 





US-4399507-$ or US-6170998-$ ) . did. or 





(NN9204269) .than. 




0 

{conflict$3 with (call jump) with 

USPAT; 

2004/01/21 



instruction) same stall 

US-PGPUB 

10:54 


10 

(conflict$3 with (call jump) near2 

USPAT; 

2004/01/21 



instruction) 

US-PGPUB 

10:55 
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DISCLOSURE TEXT: 

The return instruction for the Intel 80386 

is basically 

an unconditional branch where the target address is out 
somewhere in 

memory. You must therefore first bring in the address 
before you can 

kick off the instruction f etcher. The performance loss 
here is in 

waiting for the target address. Disclosed is a design 
for addressing 

the performance loss . 

The current method used by the 80386 to execute 

near call 

returns is to issue a pop instruction to bring in the 
return address 

from the system stack and then start fetching 
instructions at the 

return address. The proposed method calls for an 
internal return 

stack to hold the return address. This allows for the 
fetching at 

the return address to occur sooner, eliminating the 
need for having 

to wait for the pop to the system stack to complete. 

The figure shows the data flow associated with 

the return 

pref etcher. What the data flow is trying to accomplish 
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is to mirror 

the system stack. Up to three call returns are saved 

for 

prefetching. The address saved is the real address of 
the return 

point (address of the instruction following the call 
instruction) . 

Below is the sequence of events which occur during 
calls . 

1. Call instruction detected in decode stage. 

2. Call enters write back stage, instruction 
pointer of call 

is stored (pushed) in RTN 1 or block 1. 

3. The return instruction is detected in 
decode stage. The 

Fetcher prefetches the return address saved on the 
return stack. 

During write back (of the pop instruction) the stack is 
popped. The 

prefetched real address is also saved in RTN 3 or block 
3 for 

validation against the real address (in block 4) in the 
system stack, 

the true return address. 

4 . Return instruction enters the execute 
stage. When the pop 

from the system stack is completed, the return address 
is translated 

(from virtual to real) . 

5. Return now enters the write back stage. 
The real return 

address from the system stack is compared against the 
return address 

from the internal return stack. This function is done 
to make sure 

no code has modified the return address in the system 
stack. The 

compare is done in block 4 and the return address 
prefetched is in 

RTN 3, block 3. If they are equal, then the prefetch 
was correct . 

If they are not equal, then purge the pipeline and 
start fetching 

with the address from step 4. 

If a call is followed by another call 
instruction, the return 

stack pushes the return address of the first call into 
RTN 1 (block 
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1) . The second call also pushes its return address 
into RTN 1. 

This, in turn, causes the return of the first call to 
be pushed into 

RTN 2 (block2) . The first return pops RTN 1 (second 
call return 

address), RTN 2 goes to RTN 1, The second return pops 
RTN 1 (first 

call return address) . Both the push and pop operations 
are done 

during the write back stage. 

When a call is followed by a return instruction 
before the call 

instruction enters write back stage, the pref etcher and 
decoder halt 

until the call completes write back. RTN 1 is used as 
the prefetch 

address in the cycle after write back. 

In the case of a return followed by a call 
instruction before 

the return is executed, if the prefetched return 
address is wrong 

(result of compare in block 4 is not equal) , then the 
call needs to 

be invalidated in addition to purging the pipeline. 

If a return is followed by another return 
instruction before 

the first one completes, you need to hold the second 
return in decode 

until the first one completes in write back stage. 

If you detect a 4th call instruction without a 
return (past 3 

levels of nesting) , then on the 4th call, you go ahead 
and prefetch 

the call target and during write back, push the return 
address. You 

have now lost the return address of the 1st call, so 
what you are 

doing is just keeping around the last 3 returns in the 
stack. Now, 

when you detect the return instruction of the 1st call, 
you go ahead 

and use the return address from the system stack. 

Anytime the code segment (CS) is changed, by a 

task switch, 

change CS instruction, far call, etc. You must 
invalidate the return 
stack . 
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